Witnessed entanglement and the geometric measure of quantum discord 
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We establish relations between geometric quantum discord and entanglement quantifiers obtained 
by means of optimal witness operators. In particular, we prove a relation between negativity and ge- 
ometric discord in the Hilbert-Schmidt norm, which is slightly different from a previous conjectured 
one [1]. We also show that, redefining the geometric discord with the trace norm, better bounds 
can be obtained. We illustrate our results numerically. 



I. INTRODUCTION 



Entanglement has been widely investigated in the last years [2[ , and is a resource that allows for tasks that cannot 
be performed classically, as teleportation Q, quantum key distribution Q, superdense coding Q, and speed-up of 
some algorithms @, just to cite a few examples. Therefore entanglement is an indisputable signature of the non- 
classicallity of a state. Nevertheless, some authors have argued that there is more to the quantumness of a state than 
j— ,. just its entanglement This notion of quantumness beyond entanglement is captured by the quantum discord, 

, <""| which is defined as all the correlations contained in a state but the classical ones Q , or as a measure of disturbance of 
0-1 a state after local measurements [1] , both definitions being compatible with a class of separable states with non-null 
(_ > ■ quantum discord. 

Recent investigations suggest that quantum discord can be considered a resource that gives a quantum advantage 
[lol ]. In order to deepen our understanding of both the usefulness of such a resource and how quantum it really is, it is 
important to devise operational means to quantify it, and also to relate it to quantum entanglement. In this respect, 



the geometric discord [llj defined as the distance between the state of interest and a properly defined classical state 
is an invaluable tool. Unhappily the classical states do not form a convex set [l2j . and therefore one cannot use the 
well known separating hypcrplane theorem to characterize discord as is done with the witness operators in the case 
of the entanglement problem 0. 

Interesting investigations relating entanglement and discord have been done recently [3, [l3[ • In [HI , entanglement 
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. of formation is related to discord in a conservation equation, and in [1| geometric discord is conjectured to be bounded 

by the negativity. While entanglement of formation is not computable in general, many other interesting entanglement 

. quantifiers can be expressed in terms of optimal entanglement witnesses [14 which, by its turn, can be calculated 

" numerically by means of efficient semidefinite programs flH [iH ] . In this work we will explore bounds for geometric 

£NJ . discord by means of optimal entanglement witnesses. In particular, we will prove that negativity bounds the geometric 

discord. 

This paper is organized as follows. In Sec. II we briefly revise quantum discord, and propose a redefinition of 
geometric discord using the Schatten p-norm. In Sec. Ill, we recall the witnessed entanglement, with special attention 
to both negativity and robustness. In Sec. IV, we derive bounds for geometric discord using witnessed entanglement. 
In Sec.V, we illustrate our results for Werner states and some families of bound entangled states. We conclude in 
Sec.VI. 

II. QUANTUM DISCORD 

The total amount of correlations of a bipartite system AB is quantified by the well known mutual information, 
which in the classical case can be written in two equivalent forms linked by Bayes' rule, namely: I(A : B) = 
H(A) + H(B) - H(AB) = H(A) - H{A\B), being H(X) the Shanon entropy of X and H{X\Y) the conditional 
entropy of X given Y . For a quantum system pab, the mutual information is defined in terms of the von Neuman 
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entropy S(p) = —Tr(p\ogp), and reads: 

I(pab) = S(pa) + S(p B ) - S(pab), (1) 

with pa and ps being the marginals of pab- However, the definition of a quantum conditional entropy is dependent 
on the choice of a given POVM {life} to be measured on party B, and the two expressions for the mutual information 
are no longer equivalent. While EqQ] still quantifies the total amount of correlations in the quantum state, the other 
expression involving the conditional entropy needs some attention. After the measurement of life on B, party A is 
left in the state pa\u = TY\b(I <S> lifers )/pfc, with probability pk = Tr(l®TlkPAB)- Now we can write the conditional 
entropy associated to the POVM {life} as: 

S{pa\b) = ^PkS{p A \k)- (2) 

k 

J(Pab, {life}) = S(pa) — S(pa\b) quantifies the classical correlations contained in pab under measurements in the 
given POVM. Therefore, maximizing J {pab, {life}) over all POVMs quantifies the classical correlations in the quantum 
state, namely 0,11] : 

Jab(p) = S(p A ) - min^2pkS(p A \k), (3) 

k 



where the POVMs can be chosen to be rank-one 17]. Finally, the quantum discord is the disagreement between the 
nonequivalent expressions of mutual information in the quantum case, namely [U, |s|: 

D(pab) = I(pab) - J(pab)- (4) 

Note that D(pab) is non- negative and asymmetric with respect to A O B. 

As discord is supposed to measure the quantumness of a state, it is no wonder that the maximally entangled states 
Eq|5] are the most discordant, while states which are a mere encoding of classical probability distributions Eq|6] arc 
concordant (i.e. I (pab) = J(pab)) [HI- Bipartite maximally entangled states in B(C d=dAXdB ), with cLa = dg, have 
the form: 

<t> = j- E i«>to'i' ( 5 ) 

while classical states can be written as: 

d A 

f= E KileiXeil ® l/i>Cfil. ( 6 ) 

where |ej) and \ fj) are two orthonormal bases. Note however, that as discord is asymmetric, if the measurements are 
to be done in subsystem B, the following class of states are also concordant or classical: 

d.A 
3=1 

To distinguish these two classes of classical states, sometimes the former is referred to as classical- classical, while the 
later is quantum- classical. 

An alternative definition for quantum discord is based on the distance between the given quantum state and the 
closest classical state fill [l9l - l22| . Adopting the Hilbert-Schmidt norm ||||(2), we can write fll| : 

D {2) (pAB) = min\\p-£\\f 2) , (8) 

where f2 is the set of zero-discord states. This measure can be interpreted as the minimal disturbance after local 
measurements on subsystem B. In this case fl contains the states in EqJTl and D t 2 ) can be calculated analytically for 
some states plj . 

Consider the Schattcn p-norm for some matrix A and positive integer p: 

\\A\\ {p) = {Tr[(A^Ay/ 2 }}^, (9) 
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which, for p = 2 is the Hilbcrt-Schmidt norm. In finite Hilbcrt spaces, these norms induce the same ordering [23| . 
Therefore we propose to extend the geometric discord for any p-norm, namely: 

D(p){pab) = mn||pAB-£||( p) . (10) 

Note that for p > q, we have \\A\\ P < \\A\\ q . It follows that the 1-norm is the most distinguishable distance in Hilbert 
space. Therefore, we shall investigate the geometric discord in the I-norm (D^), besides the usual D( 2 )- As we shall 
see, it is easy to bound these geometric discords by entanglement witnesses. 



III. WITNESSED ENTANGLEMENT 



Entanglement witnesses arc Hcrmitian operators (observables - W) whose expectation values contain information 
about the entanglement of quantum states. The operator W is an entanglement witness for a given entangled quantum 
state p if the following conditions are satisfied [24j| : its expectation value is negative for the particular entangled 
quantum state (Tr(Wp) < 0), while it is non-negative on the set of separable states (S) (Vcr £ S, Tr(Wa) > 0). We 
are particularly interested in optimal entanglement witnesses. W op t is the OEW for the state p if 

Tr{W opt p) = min Tr(Wp), (II) 

where M. represents a compact subset of the set of entanglement witnesses W [3 ■ 

OEWs can be used to quantify entanglement. Such quantification is related to the choice of the set Ai, where 
different sets will determine different quantifiers [Hj]. We can define these quantifiers by: 

E w (p) = max(0,- min TriWp)). (12) 
weM 

An example of a quantifier that can be calculated using OEWs is the Generalized Robustness of entanglement (2f| 
( IZg(p)), which is defined as the minimum required mixture such that a separable state is obtained. Precisely, it is 
the minimum value of s such that 

* = ^ (13) 
1 + s 

be a separable state, where tp can be any state. We know that the Generalized Robustness can be calculated from 
Eqil2l using M. = {W &W\W <1} [lH, where I is the identity operator; in other words, 

KJp) =max(0.- min TriWp)). (14) 

{W&W\W<1} 

A particular case of the Generalized Robustness is the Random Robustness, where ip in EqJT3] is taken to be the 
maximally mixed state (I/d). In this case, the compact set of entanglement witnesses is Ai = {W € W\Tr(W) = 1}. 
The Random Robustness lZ r (p) quantifies the resilience of the entanglement to white noise, and is given by |16j |: 

dxTZJp) =max(0.- min TriWp)). (15) 

{W£W\Tr(W) = l} 

The well known Negativity for bipartite states, which is the sum of the negative eigenvalues of the partial transpose 
of the given state, Af(p) = (||/0 Ta ||(i) — l)/2, can also be expressed in terms of OEWs as [HJ]: 

Nip) = max{0, - min Tr(Wp)}. (16) 

0<W T A<1 

The construction of entanglement witnesses is a hard problem. In an interesting method proposed by Brandao and 
Vianna (l5j . the optimization of entanglement witnesses is cast as a robust semidefinite program (RSDP). Despite 
RSDP is computationally intractable, it is possible to perform a probabilistic relaxation turning it into a semidefinite 
program(SDP), which can be solved efficiently [26| . 
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IV. BOUNDING GEOMETRIC DISCORD WITH WITNESSED ENTANGLEMENT 

In this section we show that geometric discord, in any norm, is lower bounded by entanglement. In particular, 
we show that norm-2 geometric discord is bounded by negativity, but the relation is slightly different from that 
conjectured by Girolami and Adesso [12]. 

For any two operators A,Bg B(C d ) and the Schatten p-norm ||-A|| P = Tr[(AA^) p / 2 ] 1 / p , the following inequality 
holds: 

||AU|B|| g >|TrL4Bt]|, (17) 

where 1/q + 1/p = 1. 

The geometrical discord for a state p e B(C d=dAXdB ) is: 

D P (fi) = \\p-i\\*, (18) 

where £ is the closest non-discordant state. The witnessed entanglement of p can be written as: 

E w (p)=min{0,-Tr[W p p]}, (19) 

where W p is the optimal entanglement witness of p. Plugging A = \\p — and B = W p in EqfTTl we get: 

\\p-a p \\W p \\ q >\Tr[(p-OW p }\. (20) 



If p is entangled and £ is separable we have 
\Tr[(p-0W p }\ > \Tr[pW p }\, thus: 



\Tr[pW pi 



IIP- flip > ' „„,,, , 
which in terms of geometric discord (Eq.2) reads: 



\W pnq 



d - m 2 {¥£) ■ (22) 

Therefore, given any entanglement witness (it does not need to be optimal), we have a bound for geometric discord 
in any norm. Note that Eq.6 is also valid for multipartite states. For norm-1 and norm-2, Eq.6 reduces to: 



D (2)(P)>7^T^- ( 24 ) 



If W p is the entanglement witness for the negativity, Af(p) = E w (p) (see Eq fT9|) . then Tr[Wp] = n_, where n_ is 
the number of negative eigenvalues of the partial transpose of p (p T - A )- Thus, in norm-2, discord is lower bounded by 
negativity as: 

D w (p)>^El, (25) 

71- 

wherc < n_ < d — 1 (remember d = cIa x ds)- For norm-1 discord, one has to calculate || Wp||oo, which is simply 
the largest eigenvalue of W p in absolute value, and use EqJ531 Note that it is easy. One has just to form a rank-n_ 
projector with the eigenstates or p TA associated to the n_ negative eigenvalues, then W p is the partial transpose of 
this projector. 

V. NUMERICAL APPLICATIONS 



In this section we illustrate our results with numerical calculations on maximally entangled pure staes, Werner 
states and bound entangled states. We consider the negativity and random robustness. 
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FIG. 1: (Color online) 1-norm geometric discord, negativity and random robustness for 5 ® 5 Werner states. 



A. Werner states 

Werner states (cIa <8 (1a) which are of the Bell diagonal type, can be written as: 

where \ip + ) — Ylt ^=o(Ki) + The parameter k is in the interval [—1, 1], and the state is entangled for k > 0. 

In (FigJT]) we compare negativity, random robustness and 1-norm geometric discord. Note that negativity and 
random robustness coincide in the entangled region and are always less than the discord. Note also that the random 
robustness in the non-entangled region (Tr(p w W Pm ) > 0) has a functional behavior similar to the discord. 

B. Bound-entangled states 

Bound entangled states have positive partial transpose (ppt) and are known to be undistillable [28| . The negativity 
is useless in this case, but the random robustness can give an interesting bound for the discord. 

1. Horodecki's ppt -entangled states 

Consider a Hilbcrt space C 3 <E) C 3 , and a canonical orthonormal basis {|i)}o.i,2- Take the following three states 
[MHi: 

2 

Q = I®I- [5^|i)<i|(g)|i)(i| + |2)<2|®|0)<0|] ) (27) 

i=0 



|V> = ^[|0)|0) + |1)|1) + |2)|2)] 



(28) 



and 



Wk) = |2>® 



1 



1 



; |2) 



(29) 



2 1 ' V 2 

where < k < 1. The following convex combination is a ppt-entangled state for < k < 1, and is separable for k = 1: 



k 



Qk 



i 



8fc + 1 



(30) 



Note, in Fig. 2a, that the most discordant state of this family is the less entangled one, and vice-versa. However, it is 
not a general characteristic of bound entangled states, as can be seen in the next example (Fig. 2b). 
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FIG. 2: (Color online) 1-norm geometric discord and random robustness for 3 ® 3 (a) and 4 ® 4 (b) pjtf-entangled states. 





Tr(pW„) 


Tr(pW r ) 


Tr(WV) 


Tr(WS) 


|| Wn Hoc 


|| W r He 


(d = 2® 2)p = |$ + >{$ + 


-0.5000 


-0.5000 


1 


1.0000 


0.5000 


0.5000 


(d = 4®4)p = $ + )<<I> + 


-1.5000 


-0.2500 


6 


0.1677 


1.5000 


0.2503 


(d = 8 ® 8) p = p w {8,-l) 


-0.1250 


-0.1250 


1 


1.0000 


0.1250 


0.1250 


(d = 2® 32)p = p w (8,-l) 


-0.1786 


-0.0179 


10 


0.1013 


0.5000 


0.0600 



TABLE I: Entanglement and some properties of the corresponding entanglement witness. W n and W r are the entanglement 
witnesses for negativity and random robusteness, respectively. 

2. UPB entangled states 

In a bipartite Hilbcrt space T~L = C dA ® C df3 , an orthogonal product basis (PB) is an /-dimensional set of separable 
states spanning a subspace Hi of H.. When the complement of this PB in H. has only entangled states, we say that 
the complete basis containing PB is a uncxtendible product basis (UPB) (3fjj . 



Consider the following three classes of vectors in % = 



® 1 



\Vj) = |j)g> 



| (J + 1) mod 4) - |(j + 2) mod 4) 

71 : 



10' + 1) mod 4)- |0 + 2) mod 4) 



1 3 



Now define the following vectors: \ipk) = \ v k) for k = 0,1, 2, 3, \tpk) = mod 4) for fc = 4, 5, 6, 7, and \ipk) = \w) for 
k = 8. Finally, a ppt-entangled state is given by: 



1 8 

=(i-X>*Xik 



(31) 



In (Fig. 2b), we plotted random robustness and 1-norm geometric discord for the convex mixture: 



a=-I+(l-a)p, 



(32) 



which is separable for s > 0.169. We see that the discord is always greater than the entanglement, and the most 
discordant states are also the most entangled. 



C. Pure states versus Werner states 



In Tabs. I and II, we compare the bounds for norm-1 and norm-2 in two maximally entangled states, an 8 (8) 8 
Werner state, and a 2(g) 8 mixed state whose density matrix coincides with the 8(g) 8 Werner state. The norm-1 bounds 
are much better than the norm-2 ones. Tab. Ill is an Erratum for the published version of this paper. 
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Tr(pW n )' A 


Tr(pW r ) 2 




-Tr(pWn) 


-Tr(pWr) 


Tr(W n A ) 


Tr(W r ' z ) 


l|W n |loc 


IIWVIIco 


(d= 2® 2)p = |$ + >($ + 


0.5000 


0.2500 


0.2500 


1.0000 


1.0000 


1.0000 


(d = 4®4)p = $+>($+ 


0.7500 


0.3750 


0.3727 


1.5000 


1.0000 


0.9988 


(d = 8®8)p = /9„(8, -1) 


0.0179 


0.0156 


0.0156 


1.0000 


1.0000 


1.0000 


(d = 2®32)p = p ro (8,-l) 


0.0102 


0.0032 


0.0032 


0.5714 


0.3580 


0.2983 



TABLE II: Bounding geometric discord with witnessed entanglement. 





1^2 


^■21 = & 


D 1 


Eq.27 = ^ 


Eq.2% = 


(d= 2® 2)p = |$ + )($ + | 


0.5000 


0.0833 


1.0000 


0.1250 


0.5000 


(d = 4®4)p= $ + )<$ + 


0.7500 


0.1500 


1.5000 


0.0938 


0.2500 


(d = 8®8)p = p„(8, -1) 


0.0179 


0.0002 


1.0000 


0.0020 


0.0020 


(d = 2®32)p = p u) (8,-l) 


0.0102 


0.0005 


0.5714 


0.0028 


0.0179 



TABLE III: Errata for Eqs. 21, 27 and 28 in [Phys. Rev. A 86, 024302 (2012)] 



VI. CONCLUSION 



We obtained bounds for geometric discord, in any norm, in terms of entanglement witnesses (EW) . Many known 
measures of entanglement can be expressed by Optimal EWs, which implies that our bounds are quite general. We 



note that, in a previous work [31[, we showed how to calculate entanglement and geometric discord in systems of 
indistinguishable fermions, and we checked that the geometric discord was also bounded by the witnessed entanglement 
in that case. 
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